Certified Rule Labeling
نویسندگان
چکیده
The rule labeling heuristic aims to establish confluence of (left-)linear term rewrite systems via decreasing diagrams. We present a formalization of a confluence criterion based on the interplay of relative termination and the rule labeling in the theorem prover Isabelle. Moreover, we report on the integration of this result into the certifier CeTA, facilitating the checking of confluence certificates based on decreasing diagrams for the first time. The power of the method is illustrated by an experimental evaluation on a (standard) collection of confluence problems. 1998 ACM Subject Classification F.2 Analysis of Algorithms and Problem Complexity, F.4 Mathematical Logic and Formal Languages
منابع مشابه
ONC Health IT Certification Program: Enhanced Oversight and Accountability. Final rule.
This final rule finalizes modifications and new requirements under the ONC Health IT Certification Program ("Program"), including provisions related to the Office of the National Coordinator for Health Information Technology (ONC)'s role in the Program. The final rule creates a regulatory framework for ONC's direct review of health information technology (health IT) certified under the Program,...
متن کاملCommunities of practice as cause and consequence of transnational governance: the evolution of social and environmental certification
When communities of organic farmers began certifying ecologically friendly agriculture, they could never have guessed how prominent the certification model would become. Nearly four decades later, consumers can buy products not just from certified farms, but also certified forests, fisheries, and factories – with standards pertaining not only to the environment, but also to " social " condition...
متن کاملEstablishment of the temporary certification program for health information technology. Final rule.
This final rule establishes a temporary certification program for the purposes of testing and certifying health information technology. This final rule is established under the authority granted to the National Coordinator for Health Information Technology (the National Coordinator) by section 3001(c)(5) of the Public Health Service Act (PHSA), as added by the Health Information Technology for ...
متن کاملA Review of National Labeling Laws and Their Observed Effects
In recent years, an increasing number of countries have adopted labeling policies for genetically modified (GM) food. The first labeling policies were introduced by the European Union (EU) in 1997, but since then many other countries, including all developed countries, have adopted some type of labeling policy for GM food. However, these labeling policies differ widely in their nature, scope, c...
متن کاملCertified Computation
This paper introduces the notion of certified computation. A certified computation does not only produce a result r, but also a correctness certificate, which is a formal proof that r is correct. This can greatly enhance the credibility of the result: if we trust the axioms and inference rules that are used in the certificate, then we can be assured that r is correct. In effect, we obtain a tru...
متن کامل